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CLAIMS 

What is claimed is: 

1. \ A method for analyzing and debugging natural language parses, comprising the 
steps of: 

isplaying a parse tree for a sentence comprising at least one connecting point 
having two chilqren; 

receiving control input selecting one of said connecting points as a selected 
connecting point; 

deterr^ining whether a constituent was formed at said selected connecting point; 

and 

in response to determining that a constituent was formed at said selected 
connecting point, displaying a plurality of menu items proximate to said selected connecting 
point. 

2. The method of claim 1, further comprising the steps of: 
receiving control irmut selecting one of said plurality of menu items for deleting 

said constituent formed at said selected connecting point; and 

in response to receiving^said control input for deleting said constituent, deleting 
said constituent. 
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3. \ The method of claim 2, further comprising the steps of: 
eceiving control input selecting one of said plurality of menu items for deleting 

said parse tree;knd 

in response to receiving said control input for deleting said parse tree, deleting 
constituents formed at each connecting point in said parse tree. 

4. The method of claim 3, further comprising the steps of: 

receiving control input selecting one of said plurality of menu items for 
displaying information Warding said children of said selected connecting point; and 

displaying^ information regarding said children of said selected connecting 

point. 
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5. The method of\claim 4 wherein said step of displaying a first plurality of menu 
items further comprises displaying information identifying a grammar rule applied at said 
selected connecting point to formysaid constituent. 

6. The method of claim 1, wherein said control input selecting one of said 
connecting points as a selected connecting point comprises: 

receiving input from an input device placing a pointer of a user interface 
proximate to one of said connecting points; and 

receiving input representing an enabled state for the control of the input device. 



7. A computer-readable medium having computer-executable instructions for 
performing the steps recited in claim 1 . 
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8. A computer-controlled apparatus for implementing the method of claim 1 . 

9. The method of claim 1, wherein said step of determining whether a constituent 
was formed at said selected connecting point comprises determining whether a rule was 
successfully applied at said selected connecting point to form a constituent between said 
children of said selected connecting point. 
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10. A method for analyzing and debugging natural language parses, comprising the 



displaying a parse tree for a sentence comprising at least one connecting point 
having two children; 

receiving control input selecting one of said connecting points as a selected 
connecting point; 

determining whether a constituent was success fully formed at said selected 
connecting point; anc 

in respbnse to determining that a constituent wasjiot succes sfully formed at said 
selected connecting point, displaying a first plurality of menu items proximate to said selected 
connecting point. 

1 1. The method of claim 10, further comprising the steps of: 

receiving control input selecting one of said first plurality of menu items for 
displaying a group of rules applied to successfully form a constituent at said selected connecting 
point; and 

in response to receiving user input selecting said menu item for displaying rules 
applied to successfully form a constituent at said selected connecting point, displaying a second 
plurality of menu items proximate to said first plurality of menu items. 
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12. iThe method of claim 11 wherein said children comprise constituents of said 
selected connection point, and further comprising the steps of: 

receiving control input selecting one of said second plurality of menu items for 
displaying a group of rules that may be applied at said selected connecting point in view of said 
constituents of said selected connecting point; and 

displaying a first group of rules comprising all of the rules that may be applied at 
said selected connecting point in view of said constituents of said selected connecting point. 



13. The method of claim 11 wherein said children comprise constituents of said 
selected connecting point, and further comprising the steps of: 
15 receiving control input selecting one of said second plurality of menu items for 

displaying a group of rules that may be applied at said selected connecting point without regard 
to said constituents of said\selected connecting point; and 

displaying a second group of rules comprising all of the rules that may be applied 
at said selected connecting flpint without regard to said constituents of said selected connecting 
20 point. 
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14. The method of claim 13, further comprising the steps of: 

receiving control in^ut selecting a rule from one of said first or second groups of 
rules as a selected rule; and 

applying said selected rule at said selected connecting point and updating said 

parse tree. 



15. A computer-readable medium having computer-executable instructions for 
performing the steps recited in claim 14. 
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16. A computer-controlled apparatus for implementing the method of claim 14. 




17. \ The method of claim 1 1 , further comprising the steps of: 
eceiving control input selecting one of said first plurality of menu items for 

displaying a group of rules applied at said selected connecting point that did not successfully 
form a constituent at said selected connecting point; and 

in Response to receiving user input selecting said menu item for displaying rules 
unsuccessfully applied at said selected connecting point, displaying a list of rules that were 
unsuccessfully applied at said selected connecting point. 

18. V The method of claim 1 1 , further comprising the steps of: 

receiving control input selecting one of said first plurality of menu items for 
displaying a group ormles not applied at said selected connecting point; and 

in response to receiving user input selecting said menu item for displaying rules 
not applied at said selected connecting ppkf£ displaying a list of rules that were not applied at 
said selected connecting poant. 



19. The method of claim 18, farther comprising the steps of: 

receiving control input selecting a rule from one of said displayed list of rules as a 

selected rule; 

receiving control input indicatingVhat said selected rule should be applied at said 
selected connecting point to form a constituent; anc 

applying said selected rule at said selected connecting point. 
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ie method of claim 19, further comprising the steps of: 
ietermining whether said application of said selected rule at said selected 
connecting point was successful; and 

in response to determining that said application of said selected rule was 
unsuccessful, displaying information identifying the reasons for the failure of said application of 
10 said selected rule! 



2 1 . The method of claim 1 8, further comprising the steps of: 

receiving control input selecting requesting the computation of the success or 
failure of each of said\displayed list of rules; 
15 in response to said receiving control input requesting the computation of the 

success or failure of each of said displayed list of rules, transmitting each rule in said displayed 
list of rules to a parsing engine; 

retrieving an associated success or failure indicator for each of said rules in said 
displayed list of rules from said parsing engine; and 
20 displaying saia success or failure indicators. 

22. A computer-readable medium having computer-executable instructions for 
performing the steps recited in claim 21. 
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23. A computer-controlled apparatus for implementing the method of claim 21 . 
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24. \ A method for analyzing and debugging natural language parses, comprising the 
^ /steps of: 

iisplaying a parse tree for a sentence comprising at least one connecting point 
having two chilcu-en; 

receiving control input selecting a new parse of said sentence; and 
10 in response to receiving said control input, displaying said new parse of said 

sentence as a new parse tree. 

25. The method of claim 24, wherein said new parse comprises a previous parse of 
said sentence. 
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26. The method \f claim 24, wherein said new parse comprises a next parse of said 
sentence. 



27. A computer-readable medium having computer-executable instructions for 
20 performing the steps recited in claim 26. 



28. A computer-controlled apparatus for implementing the method of claim 26. 
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I X 29. \ A method for analyzing and debugging natural language parses, comprising the 
steps of: 

lisplaying a parse tree for a sentence comprising at least one connecting point 
having two children; 

receiving control input selecting a new sentence to be parsed; and 
10 in Response to receiving said control input, transmitting said new sentence to a 

parsing engine; 

receiving a parse of said new sentence from said parsing engine; and 
displaying said new parse of said new sentence as a new parse tree. 

15 30. The metljod of claim 29, wherein said new sentence comprises a previous 

sentence. 



31. The method of claim 29, wherein said new sentence comprises a next sentence. 



Docket No. 13237-2495; MS 13 5992.1 



